Hãng được thành lập và bắt đầu hoạt động từ năm 1998 dưới tên Air Bisec, trước khi đổi tên thành Georgian National Airlines.[1] Ngày 29.7.2006 hãng thuê một máy bay Bombardier CRJ 200 (của Independence Air), nhưng tới ngày 6.9.2006 mới đưa vào hoạt động.

Tháng 4/2008, hãng trả lại máy bay Bombardier CRJ200 và thuê 1 máy bay DC9 để thay thế.